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(54) Title: METHOD FOR THE ANALYSIS OF CORRESPONDENCES IN IMAGE DATA SETS 



(54) Beselefflnumg: VERFAHREN ZUR KORRESPONDENZANALYSE IN BILDDATENSATZEN 



(57) Abstract: Processing of image data relating to moving scenarios, especially for recognizing and cracking objects located therein, 
requires identifying corresponding pixels or image areas in the individual successive image data sets. Likewise, processing of stereo 
images requires identifying the data areas which correspond to each other in two images that are recorded substantially at the same 
time from different angles of vision. According to the novel method for analyzing correspondences in image data sets, Che image 
data sets that are to be compared are transformed using a signature operator such that a signature string is calculated for each pixel 
and is stored in a signature table allocated to the individual image data sets along with the pixel coordinates in a first step. A cor- 
respondence hypothesis is then generated for the signature strings identified in both tables and is stored in a list of hypotheses for 
further processing. The inventive method advantageously makes it possible to analyze correspondences in a very efficient manner 
regarding the computing time while allowing fast processing of image pairs even when individual objects are represented at very 
different points in the two image data sets. 

(57) Zusarnmerdassung: Bei der Verarbeitung von Bilddaten bewegter Szenarien. insbesondere urn darin bcfindlich Objekte zu 
erkennen und zu verfolgen (Tracking) ist es notwendig, in den einzelnen zeitlich aufeifianderfolgenden BilddaiensStze miteinander 
korrespondierende Bildpunkte bzw. Bildbereiche zu tdentifizieren. Gleichsam ist es auch bei der Stereotnldverarbeitung notwendig 
in zwei tm wesentlichen zum selben Zeitpunkt aus unterschiedtichen Blickwinkeln aufgenommenen Bildem diejenigen Datenbe- 
reiche zu identinzieren, welche miteinander korrespondieren. Bei dem neuartigen Veifahren zur Korrespondenzanalyse in Bildda- 
tensatzen wird in einem ersten Schritt die zu vergleichenden Bilddatensaize mit einem Signaiuroperator derart transformiert, dass 
fur jedes Pixel ein Signaturstring berechnet und in einer den einzelnen BilddatensStzen zugeordneten Stgnaturtabeile gemeinsam 
mit den Pixelkooidinaten abgelegt wird. Nachfolgend werden fur diejenigen Signaturstrings, welche in bei den Tabellen aurzufinden 
sind, eine Korrespondenzhypo these generics! und in einer Hypothesenliste zur Weiterverarbeitung gespeichert wird. Dutch die Er- 
findung wird in vorteilhafter Weise eine in Bezug auf die Rechenzeit sehr effiziente Konespondenzanalyse ermdglicht, welche auch 
in der Lage ist Bildpaare auch dann noch schnell zu verarbeiten, wenn sich einzelne Objekxe in den beiden Bilddatensatzen an stark 
unterschiedlichen Scellen abbilden. 
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Figur 1 
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Figur 2 



